package com.xdja.rabbit;

public class Hkb {
    public static void main(String[] args) {
		int count = bornRabbit(12);
        System.out.println("共计:"+count+"对"+","+(count*2) + "只");
    }
    /**
     * 1 1 2 3 5 8 13 21 34 55 89 144每个月是前两个月的总和即 总数 = (n-1)+(n-2) 斐波那契数列
     */
    public static int bornRabbit(int n) {
        if (n < 0) {
            System.out.println("输入的月数不能小于0");
            return 0;
        }
        if (n == 1 || n == 2) {   //第一项和第二项都等于1，所以当是n=1和n=2都返回1
            return 1;
        }
        return bornRabbit(n - 1) + bornRabbit(n - 2);   //如果不是第一和第二项，则返回前一项+前一项的前一项的和
    }
}
